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i) Application independent services enabling the incorporation of hypermedi 

Q A set of hypermedia linking services enable cli- 
ent- applications to incorporate hypermedia capabil- 
ities in an open system architecture. The users are 
provided with a consistent hypermedia interface 
completely managed by the hypermedia services 
and not by the client application itself. The graphical 
user interface includes methods for menu handling, 
dialog box presentation and pointing device mes- 
sage handling, e.g., mouse message handling. Nor- 
mal hypermedia activities such as object manage- 
ment, object creation, object deletion and object 
modification is provided. 
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CROSS-REFERENCE TO RELATED APPLICA- 
TION 

The invention disclosed in this application is 
related m subject matter to Application Serial No. 
07 273.527 (IBM docket AT 988 057; EP 89 850 
374.3) filed November 18. 1988, by P. Y. Chang et 
al. and to US Application Serial No. 7.606,309 (IBM 
docket BT 990 029 counterfiled at the EPO) filed 
October 31, 1990 both assigned to the assignee of 
this application. The disclosure of the foregoing 
application is incorporated herein by reference. 

The present invention generally relates to a 
software facility for providing relatively seamless 
integration of "hypertext. hypermedia" services into 
existing, as well as new. computer program ap- 
plications and. more particularly, to support for an 
end user interface, link and link marker authoring, 
link navigation and link marker abstracts, using an 
open system architecture. This includes support for 
the end user interface as well as storage in a 
database. 

Definition of Terms 

The following terminology is used throughout 
this disclosure. 

Abstract: A text object consisting of keywords, 
phrases, and or statements, which summarize the 
important information that would be found at a link 
marker with which the text object is associated. 

Application: A computer program, other than an 
operating system, such as a word processor, 
spreadsheet, database management, graphics de- 
signer, and the like. As used herein, an application 
program is also referred to as a presenter. 

Application Programming Inte rface (API): A 
™ e ans by which a program may call a service. 

Client application : An application 
(presenter program) which uses LMS services. 

Context menu : Often referred to as "popup" 
menus, context menus are visually and functionally 
similar to pull-down menus, but are not tied to the 
action or command bar. They may appear at ar- 
bitrary positions in windows. Additionally, while the 
contents of a pull-down menu typically do not 
change based on the state of the application at any 
given time (though they may be enabled or 
disabled/grayed), the contents of a context menu, 
on the other hand, are dynamic, and change based 
on the state of the application; in other words, they 
are context sensitive. For instance, if a context 
menu contained an item which said, "Save", when 
the context menu is displayed and no data has 
been modified, the "Save" option would not appear 
in the menu. Context menus are typically displayed 
when the *ena r user clicks a mouse button over 
some window. Context menus typically contain 



similar function to pull-down menus, but only in- 
clude those items which are relevant to the object 
clicked on, at a given time. 

Document : A named set of data (such as a text 

5 file, an image file, a video passage, etc.) usually, 
but not necessarily, discernible by an ena user 
(when rendered by a presenter). Thus, the term 
"document" is not limited to a text file but may be 
text, bitmap graphics, a spreadsheet or some other 

jo data presentation. In some cases, other objects are 
considered as "documents" by LMS. These ob- 
jects include audio files, motion video files and 
clips, and a series of image files (i.e.. slide shows). 
End User Interface (EUI) : The methodology. 

is including devices, by which an end user interacts 
with a system, system component, and/or system 
application. 

Graphical User Interface (GUI) : An EUI which is 
graphical: for example, end user interactions with 

20 the system via windows, icons, menus, pointing 
devices, etc. 

Hypertext Hypermedia : In the generic and sim- 
plest sense, these terms mean touch and get. They 
embody the notion of an end user being able to 

25 touch (e.g., using some kind of pointing device) an 
object (e.g.. a word, phrase, graphical object, etc.) 
and thereby cause one or more associated in- 
formation entities to be obtained. A survey of 
hypertext systems is provided in "Hypertext: An 

10 Introduction Survey" by Jeff Conklm. IEEE Com- 
puter. September 1987. pp. 17-41. and "An Over- 
view of Hypertext and Hypermedia". Concepts & 
Issues. McGraw-Hill. November 1989. 

Unk: An obiea which associates a point m one 

-is document with a point m another document (or 
different point in the same document). Links may 
be bidirectional and therefore may be followed 
from either end. 

Link Manager Services (LMS) : A complete in- 

<jo tegrated set of hypertext hypermedia services. 

Link marker : A (typically) visual indication to 
the end user, contained within a document, indicat- 
ing that there may be one or more links present at 
this point (the link marker's location) in the docu- 

45 ment. If there are links emanating from a link 
marker and the link marker is triggered (e.g.. by 
the end user with a mouse), the link marker's links 
may be navigated. LMS provides link markers that 
can have many different appearance styles, includ- 

so ing {]) push-buttons which may optionally contain 
text. (2) black frames which allow the end user to 
see through the link marker's framed area to the 
client application's underlying rendered data. (3) 
highlight frames which, like black frames, provide 

55 . for transparency, but which have frames which are 
guaranteed to be visible (particularly useful com- 
pared to black frames when some of the underlying 
data may be black or very dark), (4) highlight areas 
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which are also transparent m that the patterns of 
the underlying data will be discernible, but the 
colors of the underlying data will be changed (also 
sometimes known as reverse video, e.g.. all under- 
lying black color is changed to white, all white color 
is changed to black, all blue color is changed \o 
yellow, etc.). and (5) invisible which are truly invisi- 
ble with regard to any occlusion of the underlyinq 
data. 

Mouse: The term mouse, when used in this 
document, really refers to any type of operating 
system supported pointing device including, but 
not limited to a mouse, track ball, lightpen. touch 
screen, and the like. 

Also, the screens, keyboard and mouse oper- 
ations, menus, etc. with which an end-user inter- 
acts with when using an application. 

Navigation : The following, or traversal, of a link. 

Open system : A hypermedia system which al- 
lows any application (presenter) to participate in 
linking. Such applications need not be aware of 
documents and or presenters at the other ends of 
links, thus allowing for the seamless integration of 
applications and application-rendered data devel- 
oped totally independently from one another. 

Presenter : An application which renders data 
(e.g., text files, image files, audio passages, etc.) 
for an end user. 

Pull-down menu: These are the menus which 
are tied to the action bar (menu bar) at the top of a 
window These menus may also contain submenus, 
which are known as cascade menus. 

Description of the Prior Art 

A number of hypertext hypermedia systems 
are programmed in an object-oriented program- 
ming language, such as Smalltalk and C+ + . The 
former was developed at the Xerox Palo Alto Re- 
search Center (PARC), and a good description of 
that language may be had by reference to the 
textbook by Adele Goldberg and David Robson 
entitled Smalltalk-80: The Language and Its Im- 
plementation. Addison-Wesley, 1983. The C+ + 
language was developed by Bjarne Stroustrup of 
AT&T Bell Laboratories and described, for exam- 
ple, in his book entitled The C + + Programming 
Language, Addison-Wesley, 1986. Among the ad- 
vantages of Object-Oriented Programming Systems 
(OOPS) are modular structure and object-oriented 
user interfaces using icons. Further information on 
object oriented programming and hypersystems 
may be obtained from "Design and Use of Hyper- 
dedia Systems" by Robert Akscyn of Knowledge 
Systems. Inc.. Conference on Human Factors in 
Computing Systems. May 14. 1988. and 
Intermedin The Architecture and Construction of 
An Obiect Oriented Hypermedia System and Ap-" 



plication Framework" by Norman Meyrow.t- IRIS 
Brown Un.vers.ty. OOPSLA Proceedings. Septem- 
ber 1986. 

Insofar as the inventors are aware, there are no 
5 hypertext hypermedia systems, or system services, 
which enable applications (presenters) to seamles- 
sly and easily incorporate hypertext hypermedia 
capabilities in an open system architecture, as well 
as automatically provide a consistent end user 
>o hypermedia interface which , s managed by the 
hypermedia services, and not the presenter itself 
Additionally, even those hypermedia systems 
which are somewhat "open" systems cannot alter 
the user interface upon future releases without re- 
's quiring all hypermed.a appl.cations in the system to 
be modified and rebuilt. 

The prior art discussed below are representa- 
tive of products and or services which implement 
hypertext hypermedia capabilities. 
20 HyperCard published by Apple Corp. is consid- 

ered by many (including its author. Bill Atkinson) to 
not be a hypermedia product, but rather an 
"application builder" or "stack of cards". When 
viewed as a hypermedia system (in that cards are 
25 "linked" together) it .s a closed hypermedia sys- 
tem; e.g.. one must use only the presentation facili- 
ties supplied by the product. 

HyperCard provides no facility for enabling oth- 
er (non-HyperCard-supplied) applications 
to (presenters) with hypermedia capabilities. 

The SuperCard program by Silicon Beach Soft- 
ware is a HyperCard "look-alike", with more power 
than HyperCard. It provides stacks of "cards", as 
well as application generation. Other examples of 
closed hypermedia systems include Guide 2.0 by 
OWL International. Inc. which provides no facility 
for enabling other (non-Gu.de-supplied) applica- 
tions (presenters) with hypermedia capabilities; 
IRIS Intermedia by Institute for Research m in- 
40 formation and Scholarship (IRIS). Brown University, 
which also provides no facility for enabling other 
(non-lntermedia-supplied) applications (presenters) 
with hypermedia capabilities; and LinkWay 2.0 by 
IBM Educational Systems and which provides no 
*s facility for enabling other (non-LinkWay-supplied) 
applications (presenters) with hypermedia capabil- 
ities. 

Sun Link Service by Sun Microsystems is the 
only other open hypermedia system known to the 

so inventors as an available product. Sun's facility 
does provide a set of services which allow other 
(non-Sun-supplied) applications to be enabled with 
hypermedia capabilities; however, this enablement 
is neither seamless nor easy. Additionally, the Sun 

55 Link Service does not manage the end user mter- 
face for the hypermedia capabilities, which means 
that each application must implement us own no- 
tion in that regard. Additional information on ;his 
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product may be found in an article entitled "Sun's 
Link Service: A Protocol for Open Unking" by Amy 
Pearl on pages 137-146 of the Hypertext '89 Pro- 
ceedings. 

In addition to the foregoing, several other pro- 
ducts which implement hypertext hypermedia capa- 
bilities were reviewed in the October 1990 issue of 
PC/Computing Magazine at pages 201-210. These 
include Folio Views 2.0 by Folio Corp.. Hyperties 
by Cognetics Corp.. HyperWriter by Ntergaid. 
Spinnaker Plus 2.0 by Spinnaker Software Corp., 
and Transtext by MaxThink. Folio Views was re- 
viewed as: "An information management system 
that lets you compress large text files into a cus- 
tomized 'infobase' and create cross-referencing 
links." Nothing further is known of this product, 
however, the review suggests that this would not 
allow for linking between different presenters and/or 
different types of data. This also suggests that no 
method is provided for enabling other (non-Folio 
Views-supplied) applications (presenters) with 
hypermedia capabilities. 

Hyperties was reviewed as: "An interactive 
system that lets you create hypertext documents 
and manuals from a variety of media, including 
existing files, online information, scanned material 
and video." Hyperties is a closed hypermedia sys- 
tem; e.g., one must use only the presentation facili- 
ties supplied by the product. 

Nothing further is known of this product, however, 
the review suggests that no method is provided for 
enabling other (non-Hypei ties-supplied) applica- 
tions (presenters) with hypermedia capabilities. 

HyperWriter was reviewed as: "A hypertext au- 
thoring tool with audio and video capabilities and a 
limited scripting language." 

, Spinnaker Plus 2.0 was reviewed as: "A hyper- 
text programming environment for developing and 
running custom information management applica- 
tions." Although no more information than this is 
known, it appears from the review that Spinnaker is 
more of an application generator program than a 
"true" hypertext product. 

Transtext was reviewed as: "A word processor 
that lets you create hypertext links to many other 
commercially available applications." Nothing fur- 
ther is known of this product, however, the review 
seems to indicate that unidirectional links out of the 
product may be established, which probably simply 
cause the launching of existing commercially avail- 
able applications, simply passing them user-speci- 
fied parameters. 

In addition, KnowledgePro by Knowledge Gar- 
den. Inc.. was reviewed in the November 1989 
issue of Concepts & Issues, referenced above, as: 
"... while some skill m programming is useful in 
becoming farnHiar with the product, its developers 
claim such skill is not a prerequisite to learning the 



program .. a programming environment that com- 
bines an expert system generator with hypertext 
It can read external files, call external programs, 
and be extended by routines written m other lan- 

5 guages." In addition, the review also suggests that 
the programming environment expert system gen- 
erator combination could yield some sophisticated 
searching capabilities. However, nothing more spe- 
cific is known either about the search capabilities 

w or the degree of openness contained in the prod- 
uct. 

SUMMARY OF THE INVENTION 

'5 It is therefore an object of the present invention 

to provide a set of system linking services, which 
enable applications (presenters) to seamlessly and 
easily incorporate hypertext hypermedia capabil- 
ities in an open system architecture, as well as 

20 automatically provide end users with a consistent 
hypermedia interface which is completely managed 
by the underlying linking services and not the 
presenter itself. 

It is a more specific object of the invention to 

25 provide a consistent set of menus and dialog boxes 
for client applications which are built by the hyper- 
media system independent of the applications. 

It is yet another obiect of the invention to 
provide an end user with a link marker facility to 

30 identify the location of one or more links at a given 
point m a document. 

It is still another object of the invention to 
provide an invisible or transparent windowing pro- 
cedure of general utility. 

is These objects are accomplished by features of 

the main claims. Furht'er advantages of the inven- 
tion are characterized in the subclaims. 

According to the invention, an end user inter- 
face management provides a consistent end user 

40 interface across all client applications for hyper- 
media menus, dialog boxes, mouse processing, 
and link marker display management. These facili- 
ties not only provide for the appearance of these 
notions, but also result in the execution of code to 

45 semantically satisfy the end user's request. One of 
the primary methods of interaction between an end 
user and a program (in a GUI environment) is 
through the use of menus. Menus, therefore, be- 
come a primary vehicle through which an end user 

50 accesses a program's functionality. In most ap- 
plications, menu management is an arduous task, 
often producing an inconsistent EU1 across applica- 
tions. The menu support provided by LMS solves 
this problem by managing the building and main- 

55 tenance of menus. LMS will also perform all func- 
tions contained within the menu without requiring 
any client application involvement. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and 
advantages will be better understood from the fol- 
lowing detailed description of a preferred embodi- 
ment of the invention with reference to the draw- 
ings, in which: 

Figure I is pictorial representation of a personal 
computer; 

Figure 2 is a system block diagram of the per- 
sonal computer shown in Figure I; 
Figure 3 is a functional block diagram of the link 
manager services implemented on the personal 
computer shown in Figures I and 2; 
Figure 4A is a block diagram illustrating a mark- 
er to object (unidirectional) link, and Figure 4B is 
a block diagram illustrating a marker to marker 
(bidirectional) link; 

Figure 5 is a block diagram showing the func- 
tional relationship of Link Manager Services in 
an open system: 

Figure 6 is a flow diagram showing the logic of 
the client application window procedure; 
Figure 7 a screen showing a document and 
marker before navigation; 

Figure 8 is a screen showing a new document 
and marker after navigation; 
Figure 9' is a screen showing a context menu 
when a mouse has been clicked on a document; 
Figure 10 .s a screen showing a context menu 
when a mouse has been clicked on a link mark- 
er: 

Figure 1 1 is a screen showing a pull-down menu 
when a mouse has been clicked on LINK in the 
command bar: 

Figure 12 is a screen showing a second pull- 
down menu when a mouse has been clicked on 
MANAGE MARKERS in the first pull-down menu 
of Figure I 1; 

Figure 13 is a screen showing a third pull-down 
menu when a mouse has been clicked on CRE- 
ATE MARKER in the second pull-down menu of 

Figure 12; 

Figure 14 is a screen showing a second pull- 
down window when a mouse has been clicked 
on MANAGE LINKS in the pull-down window of 
Figure 1 1 ; 

Figure 15 is a screen showing a third pull-down 
window when a mouse has been clicked on 
CREATE LINK in the second pull-down window 
of Figure 14; 

Figure 16 is a flow diagram showing the logic of 
the pull-down menu processing performed by 
LMS; 

Figure 17 is a flow diagram showing the logic of 
the context menu processing performed by 
LMS.«^ — 
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Figure 18 is a flow diagram showing the logic of 
the non-menu command message processing 
performed by LMS: 

Figure 19 is a flow diagram showing the logic of 
the create marker procedure performed by LMS. 
Figure 20 is a flow diagram showing the logic of 
the marker window procedure performed bv 
LMS: 

Figure 21 is a flow diagram showing the logic of 
the window painting procedure which supports 
transparent or invisible windows; 
Figure 22 is a screen print showing the location 
of an invisible marker (i.e.. window) by reverse 
video highlighting: 

Figure 23 is a screen showing multiple, over- 
lying windows to illustrate the procedure nor- 
mally followed when a window is painted on the 
screen: 

Figure 24 is a screen showing an example of an 
LMS dialog box for selecting a link marker style: 
Figure 25 is a screen showing another example 
of an LMS dialog box for managing links: 
Figure 26 is a screen showing a third example 
of an LMS dialog box for initiating a search of 
the LMS hypermedia database; 
Figure 27 is a flow diagram showing the logic of 
the dialog box management procedure per- 
formed by LMS: 

Ftgure 28 is a flow diagram showing the logic of 
the LMS database update procedure: 
Figure 29 is a flow diagram showing the logic of 
the link marker and link database update proce- 
dure called by the procedure shown in Figure 
28: and 

Figure 30 is a block diagram showing the func- 
tional relationships between LMS, an application 
and the EUI. 



DETAILED DESCRIPTION OF A PREFERRED EM- 
40 BODIMENT OF THE INVENTION 

The invention may be run on a variety of 
computers under a number of different Operating 
Systems (OS). The computer could be. for exam- 

45 pie, a personal computer, a mini computer or a 
main frame computer. The computer may a stan- 
dalone system, part of a network such as a Local 
Area Network (LAN) or Wide Area Network (WAN) 
or a larger teleprocessing system. For purposes of 

so illustration only, the invention is described below as 
implemented on a personal computer, such as 
IBM's PS- 2 series, although the specific choice of 
computer is limited only by memory and disk stor- 
age requirements. For additional information on 

55 lBM*s PS-2 series of computers, the reader is re- 
ferred to Technical Reference Manual Personal 
System^ (Model 50. 60 systems). IBM Coroora- 
tion. Part No. 68X2224. Order No. S68X-2224. ann 
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Technical Reference Manual. Personal "System 2 
(Model 80). IBM Corporation. Part No. 68X2256. 
Order No. S68X-2256. - 

The operating system on which a preferred 
embodiment of the invention was implemented was 
IBM's OS.2 with Presentation Manager (PM). but it 
will be understood that the invention could be im- 
plemented on other and different operating sys- 
tems and, more importantly, could be integrated 
into, and therefore be a part of. an operating sys- 
tem. For more information on IBM's OS.2 operating 
system, the reader is referred to IBM Operating 
Systems 2. Version 1 .2. Standard Edition Technical 
Reference. IBM Corporation. 

Referring now to the drawings, and more par- 
ticularly to Figure 1. there is shown a personal 
computer 10 comprising a system unit 11. a key- 
board 12. a mouse 13 and a graphics display 
device or monitor 14. The keyboard 12 and the 
mouse 13 constitute user input devices, and the 
display device 14 is a user output device. The 
mouse 13 is used to control a cursor 15 displayed 
on the screen 16 of the display device 14. The 
Graphic User Interface (GUI) supported by this 
system allows the user to "point-and-shoot" by 
moving the cursor 15 to an icon or specific location 
on the screen 16 and then press one of the mouse 
buttons to perform a user command or selection. 

Figure 2 shows in block diagram form the 
components of the personal computer shown in 
Figure 1. The system unit 11 includes a system 
bus 21 to which the various components are at- 
tached and by which communication between the 
various components is accomplished. A micropro- 
cessor 22 is connected to the system bus 21 and 
is supported by Read Only Memory (ROM) 23 and 
Random Access Memory (RAM) 24, also connect- 
ed to system bus 21. The microprocessor 22 in the 
IBM PS/2 series of computers is one of the Intel 
family of microprocessors including the 80286. 
80386 or 80486 microprocessors, but other micro- 
processors including, but not limited to, Motorola's 
family of microprocessors such as the 68000, 
68020 or 68030 microprocessors and various RISC 
(Reduced Instruction Set Computer) microproces- 
sors manufactured by IBM, Hewlett Packard. Sun 
Microsystems, Intel. Motorola and others may be 
used in a specific computer. 

The ROM 23 contains, among other code, the 
Basic Input/Output System (BIOS) which controls 
basic hardware operations, such as interactions of 
the disk drives and the keyboard. The RAM 24 is 
the main memory into which the operating system 
and application programs are loaded. A memory 
management chip 25 is connected to the system 
bus 21 and controls Direct Memory Access (DMA) 
operations, including paging data between RAM 24 
and a hard disk drive 26 and a floppy disk drive 27. 



To complete the description of the system unit 
11. there are three 10 controllers. These are 
keyboard controller 28. the mouse controller 29 
and the video controller 30. all of which are con- 

5 nected to the system bus 21. As their names 
imply, the keyboard controller 28 provides the 
hardware interface for the keyboard 12, the mouse 
controller 29 hardware interface for the mouse 13. 
and the video controller 30 provides the hardware 

w interface for the graphic display device 14. 

The hardware illustrated in Figures 1 and 2 is 
typical but may vary for a specific application: that 
is. there may be other peripherals, such as optica! 
storage media, audio I/O. printers and the like. The 

ts invention is specifically directed to an enhance- 
ment to the Operating System (OS) which controls 
or "runs" the hardware. As mentioned, the inven- 
tion may be added to an existing OS or it may be 
integrated into the OS, but it will be assumed for 

20 purposes of this disclosure that the OS supports a 
GUI. Such an operating system is IBM's OS 2 with 
Presentation Manager (PM) on which the invention 
has been implemented. 

The invention provides an open system which 

25 supports and provides a consistent environment for 
a variety of unrelated application programs, as gen- 
erally illustrated in Figure 3. In Figure 3. the Link 
Manager Systems (LMS) 31 is shown by way of 
example as supporting five application programs 

:iq including a spreadsheet program 32. a word pro- 
cessing program 33. a motion video program 34. a 
graphical image program 35. and an audio program 
36. As will be described in more detail hereinafter, 
the LMS 31 maintains via a database 37. stored for 

35" example on hard disk drive 26 (Figure 2), various 
links specified by the user to each of the several 
application programs. 

The database 37 is a collection of associations 
that LMS maintains. LMS was specifically and in- 

40 tentionalty designed to keep this information, sepa- 
rate so as not to require the client applications to 
have to modify or corrupt their data in order to be 
an LMS participant. This increases the openness of 
the LMS system. 

45 There are basically two types of links which 

may be established. The first, illustrated in Figure 
4A, is a unidirectional link. This is a marker to 
object link. In Figure 4A, 41 and 42 represent 
windows in which various applications may be run- 
so ning. For example, in window 41, there may be 
displayed a text document generated by a word 
processing program, an image generated by a 
graphics program or a spreadsheet. A marker 43 
may be located at some point in the displayed 

55 document, image or spreadsheet, and this marker 
43 can be linked to an object in window 42. The 
linked object may be in a text document, an image, 
a spreadsheet, audio, video, slide show or any 
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other application. The link is unidirectional since 
selecting the marker 43 will cause the linked object 
to be displayed m window 42. but there is no return 
to the marker 43. 

A bidirectional link is illustrated in Figure 4B. 
This is a marker to marker link rather than a marker 
to object link. Thus, for example, a marker 43 in 
window 41 may be linked to a marker 44 in window 
42. Selecting marker 43 will cause marker 44 in a 
text document, image or spreadsheet in window 42 
to be displayed. Note that a marker can link to a 
marker in the same application. For example, mark- 
er 45 in. for example, a text document can be 
linked to another marker 46. As illustrated in Figure 
4B. the marker 46 may not be simultaneously 
visible with marker 45. but by selecting marker 45, 
that portion of the document in which marker 46 is 
located is displayed. Likewise, when marker 46 is 
selected, that portion of the document in which 
marker 45 is located is displayed. 

Figure 5 shows in block diagram form the 
relation of the Link Manager Services (LMS) 51 to 
various client applications 52. As will be described 
m more detail hereinafter, the LMS 51 provides a 
uniform and consistent End User Interface (EUI). In 
particular, the LMS 51 performs several functions 
heretofore performed by the individual client ap- 
plications. These include the generation of menus 
and dialog boxes which constitute part of the EUI. 
Thus, a specific client application will issue a call to 
the LMS 51. and the LMS 51 generates the re- 
quired menu or dialog box thereby assuring an 
absolutely uniform and consistent EUI from client 
application to client application. In addition, the 
LMS 51 provides the EUI by which various of the 
client applications 52 may be launched. This will 
become clear from the following discussion with 
reference to the various drawing figures, but it 
should be understood that the LMS 51 is a vehicle 
for accessing data which may have been generated 
by any one of the client, applications and, when 
required, will automatically launch a client applica- 
tion in order to access data which has been linked 
to a marker. 

Figure 5 introduces a new concept and that is 
the notion of a "web". The term "web" is used to 
refer to a collection of document, link and link 
marker definitions: The web represents ail the in- 
formation required by LMS to navigate the defined 
associations. The navigation can take the end user 
from a link marker in one document to another 
application, to a document rendered by a different 
application, to a margin note (audio, text. etc.). or 
to another location in the same document. The 
target application can be one that is participating in 
the use of LMS or one that is not even aware of 
LMS. Irr-oflTer words, the use of the web allows 



LMS to maintain all the necessary data about the 
associations between documents without modifying 
the documents themselves. 

In one application, a web may be conveniently 
5 thought of as a presentation system which utilizes 
several client applications, such as a word proces- 
sor, a slide show, an audio show and the like, to 
provide an end user with multiple choices to ac- 
cess information on a particular topic. 

w Typically, the presentation of the topic is authored 
by a first type of end user of the system, say an 
instructor, and is viewed by a second type of end 
user of the system, say a student. Thus, the pre- 
sentation of the topic to the student may begin by 

'5 displaying an initial window on the screen 16 of the 
display device 14 (see Figure 1), and the student 
will typically have one or more link markers from 
which to select. The presentation then follows an 
arbitrary order depending on the particular selec- 

20 tions of the student. 

Using the example given above, when an end 
user is reading a hypermedia document about nu- 
trition and comes across a link marker, indicating 
that a Table of Nutritional Values will be shown to 

25 the reader if the link marker is triggered (e.g.. 
activated via a pointing device), and the reader 
activates the link marker, then the Table is pre- 
sented to the reader. If the reader had been using 
the document in hardcopy form (e.g.. a book) then 

jo the reader might have had to search for the Table 
using the index or some other cross-reference sec- 
tion of the document, and perhaps find multiple 
references for the Table, only one of which was for 
the actual Table. 

i$ To support this type of presentation, a web 

database 53 is accessed by the LMS 51 m re- 
sponse to user selections of markers, or the entry 
of keywords, and presenters (i.e.. applications, pro- 
grams) are launched (started) by LMS 51 to render 

<*o the required information. The web viewer 54 is 
used to graphically display the relationships be- 
tween documents, links and markers within the web 
database. The web viewer 54 is an LMS supplied 
client application having two types of capabilities: 

45 (a) tools for being able to see what associations 
exist amongst documents that have been regis- 
tered with LMS, with varying amounts of scope 
(e.g.. the entire web of applications, or "zoom in" 
to just a few documents, and (2) tools for web 

so database administration and development. The 
database 53 is typically stored on the hard disk 
drive 26 (Figure 2). and the web viewer 54 pro- 
duces the output screens to display device 14 
(Figure 1). It should be understood, however, that 

55 the web viewer is not the general presentation 
space and. or device provided by the underlying 
operating system, devices or LMS. Moreover, us 
use is not required in order for LMS to be used. 
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The web viewer is a general utility application 
which is neither necessary for the practice or un- 
derstanding of the disclosed and claimed invention 
and. therefore, is not described in more detail. 

The specific GUI environment in which the 
invention is practiced is a windowing environment. 
The basic messaging set-up is common to most 
windowed systems, including OS/2 PM. Microsoft 
Windows and X-Windows. Basically, every window 
in the system has what is called a window proce- 
dure associated with it. When the operating system 
sends a message to a window, that message is 
routed to the window procedure associated with 
that window. A window procedure is simply a piece 
of code provided by the application which owns 
that window, and which knows how to deal with 
certain types of messages.. The usual messages 
that are sent from the operating system to a win- 
dow are user input messages. Messages include 
things like button presses, window activation, and 
the like. The window procedure of the window 
receiving the message can act on the message or 
not act on the message. If the window procedure 
does not act on the message, there are .certain 
default procedures that might be called. 

In the present, invention. LMS makes use of the 
windowing facility as well. In some places in the 
flow diagrams, arrows are shown going into the 
window procedure from both the operating system 
as user actions from LMS as notification That 
means that LMS is also sending notification mes- 
sages, to the application's window procedure. 

Referring now to Figure 6 of the drawings, 
there is shown the logic of the client application 
window procedure according to the invention. This 
shows a window procedure for a typical LMS en- 
abled application, otherwise known as client ap- 
plication. The user does some input (e.g.. presses 
a mouse button, selects a menu, presses a key or 
a combination of keys, etc.) at operation block 61. 
and the operating system sends that message to 
the client application's window procedure. When 
the client application's window procedure gets the 
message, it tests the message in decision block 62 
to see if the message is a command message 
(e.g., a menu command message). If so. the ap- 
plication makes a further test in decision block 63 
to see if it is one of the menu commands that it 
has defined; that is, is it one of the menu com- 
mands that is pertinent to that application regard- 
less of LMS? These commands include open a 
new file. cut. paste, and other commands that are 
particular to applications. If it is one of the menu 
options that the application itself has defined, then 
the application will just go ahead and process the 
command in function block 64 as if LMS did not 
exist. On the other hand, if the command is not an 
application defined menu item, but it is a menu 



command, then the application will call the default 
LMS processing procedure in function block 65. 
This service is simply one function call, which is 
the LMS default processing procedure Thus, if the 

5 application does not understand the menu com- 
mand, then it will call the LMS service. 

Returning to decision block 62. if the command 
is not a menu command, then a test is made m 
decision blocks 66 and 67 to see if it is some other 

to type of message specific to the application. For 
instance, some applications are interested m know- 
ing if a mouse message came in. And if it did. as 
determined in decision block 66. the application 
would process it in function block 68 if that was the 

'5 type of application that processes mouse mes- 
sages. Some applications do not process these 
messages, some do not need to. and typically 
whether an application processes that message or 
not. the application should call the default LMS 

20 procedure in function block 69 so that LMS has a 
chance to look at that message and to act on it 
accordingly. For instance. LMS might bring up a 
context menu. . 

If command is not a mouse message, then the 

25 application determines in decision block 67 wheth- 
er the message is some other application specific 
message, and if so. the application calls whatever 
function it calls to handle that message tn function 
block 71. Otherwise, as with any message that the 

30 application does not know how to process, the 
application will call the LMS default processing 
procedure m function block 72. 

In addition to messages generated by user 
inputs. LMS sometimes sends its own messages to 

:?s client applications, as indicated tn function block 
73. expecting to receive the message itself. Thus. 
LMS in one window might send a message to 
another window in the system asking that window if 
it is aware of LMS. and the application in that other 

40 window would not understand the message. The 
message would not fail into the category of mouse 
message, menu command message or application 
specific message, and the application would there- 
fore not process the message and would call the 

45 LMS processing procedure. The LMS processing 
procedure is aware of that message and wilt go 
ahead and return TRUE, "yes I am an LMS aware 
application". 

Having described the basic hardware and sys- 

so tern configuration, the operation of the LMS will be 
described by way of example. Figure 7 shows a 
computer display screen produced by a Bitmap 
Oisplayer program. This program is a presenter 
(i.e.. application) which is rendering the 

55 GLOBE.BMP document (a bitmap graphic). The 
GLOBE.BMP document contains a link marker 
(whose text says. "More info->") which indicates 
the existence of associated information. When chc- 
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ked on with the mouse, the link associated with the 
link marker will be navigated and the user will be 
presented with the File Browser presenter render- 
ing the WORLD.TXT document (see Figure 8). The 
WORLD. TXT document also contains a link marker 
(whose text says. "See a pictures") which, if fol- 
lowed, would traverse to the GlOBE.BMP docu- 
ment. 

As mentioned, LMS also provides a consistent 
EUI by assuming the responsibility for generating 
menus. There are two types of menus; context 
menus (sometimes referred to as pop-up menus) 
and pull-down menus. The former are menus that 
are displayed depending on the context or location 
of the cursor within the field of the display. Figures 
9 and 10 show examples of two types of context 
menus. In Figure 9. the user has clicked the mouse 
button over the client application's client or work- 
space area, near the top of the African continent. 
This context menu provides the user with several 
options, including creating a marker at that location. 
In Figure 10. the user has clicked on the link 
marker. The context menu displayed is similar but 
offers different options (due to the different con- 
text), allowing the user to move or delete the mark- 
er, among other things. 

Client applications need not explicitly instruct 
LMS to build context menus, and in some cases 
(e.g.. when the mouse is over a link marker as in 
Figure 10) need not even forward any messages to 
LMS Context menus, then, become almost a 
"free" feature of LMS. and provide access to the 
identical functionality of the pull-down menu. 

During client application initialization, the client 
application calls LMS requesting that the hyper- 
media pull-down menu be built. LMS will then 
dynamically build the menu so that the menu need 
not be defined in client application code. All subse- 
quent processing of the menu (e.g.. placing check 
marks next to menu items, disabling menu items, 
selecting menu items, etc.) is handled by LMS 
when LMS receives operating system messages 
which the client application is not interested in 
processing. 

All operating system messages not processed 
by the client application are forwarded to LMS by 
the client application using an LMS provided ser- 
vice. This includes menu messages. Based on the 
particular menu message, LMS decides what 
needs to be done, and does it. For instance, if the 
message is that the hypermedia menu is about to 
be shown, then LMS will adjust the menu's appear- 
ance, if necessary, (e.g., disable all inappropriate 
menu options, etc.) based on the current state of 
links and link markers, before showing it. or, if the 
message was that "Create marker" was selected. 
LMS w*r create a link marker for the end user 
without any additional work on the part of the client 



application. All applications using LMS will have the 
same hypermedia menus, and the menus will be- 
have m the same fashion, thereby ensuring a con- 
sistent EUI. 

5 Examples are shown m Figures 11 to 15 More 

specifically. Figure 11 shows a pull-down menu 
when a mouse has been clicked on LINK m the 
action or command bar. 

Pull-down menus may be layered. For exam- 

'0 pie. Figure 12 shows a second pull-down menu 
when a mouse has been clicked on MANAGE 
MARKERS in the first pull-down menu of Figure ,1 1. 
and Figure 13 shows a third pull-down menu when 
a mouse has been clicked on CREATE MARKER m 

'5 the second pull-down menu of Figure 12. A further 
example is shown in Figure 14, which shows a 
second pull-down window when a mouse has been 
clicked on MANAGE LINKS in the pull-down win- 
dow of Figure 11. and Figure 15, which shows a 

20 third pull-down window when a mouse has been 
clicked on CREATE LINK in the second pull-down 
window of Figure 14. 

Figure 16 is a flow diagram showing the logic 
of the pull-down menu processing. In order to get 

25 all those different menu items that are in that 
menu. LMS will actually build that menu for the 
client application, which also means that if in future 
releases of LMS additional functionality is added, 
the client application will not have to release a new 

30 version to inherit the additional LMS features, since 
LMS builds that menu. The way LMS builds the 
menu is that when the application first starts up. it 
calls LMS. through an LMS API function call, and 
passes LMS a handle to its top level menu, usually 

JS the action bar. as indicated at function block 75. 
LMS then loads its pull-down menu definition which 
has been saved as a resource as part of its dy- 
namic link library in function block 76. When LMS 
loads the resource, it will insert it. or attach it. into 

to the client window's menu handle in function block 
77. From then on. when that menu option is se- 
lected by the end user, they will see all the LMS 
menu items in that menu. This procedure occurs at 
initialization time. 

The rest of the flow diagram of Figure 16 
illustrates how the actual pull-down menus are pro- 
cessed. Keep in mind that in LMS there are two 
types of menus. The pull-down menus are the 
menus that are displayed when the user selects the 

so link from the action bar. while context menus are 
displayed in response to mouse clicks on the client 
window. Context menus are afforded similar op- 
tions, but they are more specific to the object that 
the user has clicked on. Thus, what happens in the 

55 processing for these two types of menus is dif- 
ferent. 
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When a user action comes in. as indicated at 
function block 78. it goes to the application's win- 
dow procedure, represented by function block 79. 
At that point, the application window procedure 
may determine that this is not a menu command 
that it knows (i.e.. defined in the application code), 
so it passes the message to the LMS processing 
procedure (see Figure 6). LMS determines m de- 
cision block 81 whether the message requires a 
menu to be shown. If so, in function block 82 LMS 
might enable some menu items that are applicable, 
disable ones that are not applicable, and or check 
some items. Otherwise, a test is made in decision 
block 83 to determine if the message is a menu 
command message. If not. the "Non-Menu Com- 
mand Message Processor" is called in function 
block 84. This procedure is described in more 
detail hereinbelow with reference to Figure 18. if 
the message is a menu command, then LMS will 
go ahead and try to perform the appropriate action. 
For instance, there are certain messages such as 
save markers and links, password, and the like, that 
LMS will process. If the message is one that LMS 
will process as determined m decision blocks 85. 
86 and 87, LMS notifies the client application of the 
forthcoming action in function block 88 and then, if 
the application does not object to LMS performing 
the command as determined in decision block 89. 
LMS performs the function in function block 90. 
notifies the application in function block 91. and 
letums a "TRUE" message in function block 92. 
Thus, if the message is one of those commands 
that LMS will process. LMS will perform the com- 
mand, as discussed m more detail hereinafter. 
Then LMS notifies the application after it performs 
a command, and usually it supplies the application 
at that point also with a handle to the object that it 
just acted on so that the application can do some 
post-processing. 

If the message is a marker operation as deter- 
mined in decision block 93. a further test is made 
in decision block 94 to determine if the marker is in 
a selected state. The marker must be in a selected 
state before a user can modify it from the com- 
mand pull-down menu (although this is not true of 
context menus). Typically, those items which only 
act on objects which are not in a selected state are 
grayed out. For example, if there are no selected 
markers, then move marker would be grayed out, 
and the user would not be allowed to select it. If 
there are no markers selected, then modify marker 
would be disabled and the user would not be able 
to select that command. This is different from con- 
text menus in that context menus simply omit 
items that are not applicable. In any case. LMS 
does provide_code to double check to make sure it 
is okay to do some work. Therefore, if the menu 
command operates on a marker, it will first deter- 



mine whether or not there is at least one marker 
selected m a selected state and. if. so. go ahead 
and do the appropriate marker command: that is. 
modify marker, create link, complete link, show 

5 markers, hide markers, etc. as determined by de- 
cision blocks 95. 96. 97. 98. 99. and 100. Create 
link and complete link are considered marker oper- 
ations because they create a link emanating from a 
marker or complete a link to a marker. Once those 

w commands are completed, the application is noti- 
fied that LMS performed a command and return 
true. 

Turning now to Figure 17, there is shown a 
flow diagram which illustrates the logic of the ccn- 

15 text menu processing procedure 101. The process 
begins by first determining in decision blocks 102 
.and 103 what type of context menu LMS is sup- 
posed to display. The test in decision block 102 
determines whether a doc. context menu is to be 

20 displayed, and the test in decision block 103 deter- 
. mines whether a marker context menu is to be 
displayed, if LMS is supposed to display a doc. 
context menu, the resource definition of that menu 
is loaded in function block 104. and if LMS is 

25 supposed to, display a marker context menu, the 
resource for the marker menu is loaded in function 
block 105. If neither a doc. context menu nor a 
marker context menu, an error message is returned 
m function block 106. 

70 Once LMS has loaded the menu, a hidden 

window is created in function block 107 which ts 
, actually going to own the menu that was just load- 
ed. Then, m function block 108. the loaded menu is 
added to the new window and. in function block 

.is 109. the window is told to show the menu. It should 
be understood that items m the menu will be re- 
moved, based on the state of the object, similar to 
when items are enabled and disabled from the link 
pull-down menu. At this point, LMS waits for a user 

40. selection in function block 110. In decision block 
111. a determination is made as to whether or not 
the user actually canceled the menu or selected an 
item from the menu. If a menu item was actually 
selected, the command ID is returned, as indicated 

4$ in function block 1 12. Otherwise, a false is returned 
in function block 113. 

Now that the cases when LMS gets a user 
command because menus have been selected 
have been discussed, what about other non-menu 

so command processing? A generally available fea- 
ture of most windowing systems is that of mes- 
sages. Messages may be sent to an application 
from the operating system, another application, it- 
self, or services operating on behalf of the applica- 

55 tion. These messages are notifications to the ap- 
plication of requests, responses to requests, ac- 
tions performed, etc. 
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Similarly. LMS uses this mechanism to allow 
client applications to optionally be aware of. qualify, 
limit, modify, or prevent actions that LMS is about 
to take. Additionally. LMS informs client applica- 
tions via messages after some actions have been 
taken. Both the "before" as well as the "after" 
messages are sent regardless of. whether the ac- 
tions represented by the messages were initiated 
by the end user using the EUI. or by another client 
application, or by the client application itself. Gen- 
erally, the client application is free to ignore (pass 
through for default processing) these messages 
and will obtain the default (LMS) processing for 
them. But the opportunity to do otherwise is avail- 
able. 

For example, when LMS has been requested to 
show a pull-down or context menu. LMS sends the 
client application a message notifying it of same 
before any action is taken regarding the menu. The 
client application might want to disable-remove 
some item from the LMS menu before the menu is 
actually displayed. Similarly, when an LMS menu 
item is requested (e.g.. to create a link marker), or 
the end user "clicks" on a link marker thereby 
requesting that LMS navigate. follow to the other 
end of one or more of the link marker's "other 
ends", then a message is sent to that client ap- 
plication advising it of same. 

LMS provides a rich API by which client ap- 
plications may optionally exert control over the 
behavior and data of the LMS hypermedia system. 
In fact, m terms of functionality and capability, the 
LMS API is a significant superset of the LMS EUI. 
thus providing client applications with powerful ca- 
pabilities and possibilities. More typically however, 
in order for a client application to be a significant 
participant as a hypermedia participant, it only 
needs to make minimal use of the LMS API. 

Reference is made to Figure 18 which is a flow 
diagram of the logic for the procedure for non- 
menu command message processing. Again, the 
user does some input at function block 115, and 
the operating system gives a message to the client 
application window procedure in function block 
116. The window procedure will forward the mes- 
sage onto LMS in function block 117, as described 
previously. 

This processing procedure assumes that LMS 
has gotten past the testing to see if the message is 
a menu command. The other messages besides 
menu messages include mouse messages, mes- 
sages from other windows that are sent to LMS 
from LMS itself (e.g., messages such as asking 
another application if it is an LMS aware applica- 
tion), etc. The non-message command message 
processor first checks in decision block 1 18 to see 
if mouse^ulton three is pressed. 



If so. context menu processing is returned m 
function block 119 and. in decision block I2i. a 
test is made to see if a command was entered by 
the user or if the user selected cancel. If a com- 

5 mand was selected, then LMS does the basic pull- 
down menu processing, as indicated m function 
block 122 and illustrated m Figures 16 and 17. 
Essentially. LMS executes the command with a 
notification to the client application, as described 

to above. Remember that in the notation of the flow 
diagrams, every time "do 'menu pull-down pro- 
cessing'" appears in a flow diagram, the process 
does not go to the top of the flow diagram shown 
in Figure 16 for menu pull-down processing but. 

'5 rather, enters at function block 88 of Figure 16. 

Returning to decision block 118, if the mouse 
three button is not pressed, then a further test is 
made in decision block 123 to determine if the 
message is SHIFT key plus mouse button one. 

20 This is a way of creating a link and a marker. If so. 
LMS does that processing in function block 124. If 
not. a test is made in decision block 125 to deter- 
mine if it is a command message. If so. a deter- 
mination is made in decision block 146 as to what 

25 sort of command^ the command is. That is. is the 
command one that LMS has defined as a com- 
mand? If it is. a message is passed to the applica- 
tion in function block 127. That message will again 
filter back down to LMS because the application 

30 will not want to process it. and then LMS will do its 
LMS command processing. If the message is not a 
command message, then LMS just discards it m 
function block 128 if the message is not one that 
LMS understands. 

35 Referring back to decision block 125. if not a 

command message, then a test is made in decision 
block 129 to determine if the message is an LMS 
message; that is. is this an LMS specific message 
that LMS uses to communicate with itself? LMS 

40 running on behalf of different processes that are 
using LMS might send these messages back and 
forth to communicate with each other without in- 
volving the client application. If it is an LMS mes- 
sage, one example of that type of message might 

45 be a query as to whether the application is LMS 
aware, as indicated by decision block 131. If not. 
when that other window gets this message, it will 
not have any LMS processing procedure to call. 
Therefore, that window would just return false, in- 

so dicating that it does not understand the message. 
But if this message goes to an application that is 
LMS aware, it will return true, as indicated by 
function block 132. The message will get filtered 
down to the LMS processing procedure, as de- 

.55 scribed before. If, in decision block 129, the mes- 
sage is not an LMS message, the message is 
discarded in function block 133. 
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The end user interacts with objects on their 
screen by using the mouse. IMS manages mouse 
interactions with LMS objects (e.g.. documents and 
link markers). LMS manages mouse actions in a 
number of ways. 

Client applications typically forward mouse 
messages to LMS. When LMS receives these 
mouse messages, it determines if some 
hypermedia-specific action needs to be taken. Us- 
ing this mechanism. LMS is able to control the 
mouse when it is over the client application's 
"client window" (main application workspace). 
When a client application first displays a document, 
it notifies LMS of this, informing LMS of the name 
of document and the handle of the window in which 
the document is displayed. LMS will then obtain, 
from the LMS database, all LMS objects associated 
with the document. LMS now has enough informa- 
tion to process mouse messages that occur in the 
client application's client area. This allows LMS to 
display context menus (see Figure 9) over the 
client application's client window, When mouse 
messages get forwarded to LMS, LMS determines 
the state of the hypermedia objects (links, link 
markers, etc.) in the document, and can determine 
what types of items should be in the context menu 
(e.g.. "Save markers'*. "Hide markers", etc.). This 
facility is also used for the operation of making 
"quick" links, whereby the user can simply mouse 
click over two points (either within the same docu- 
ment, or different documents and presenters) and 
have two link markers (one at each point) automati- 
cally created as well as the link between them. 
Typically, this is accomplished by the end user 
individually creating two link markers, and then 
creating the link. The above functionality is all 
accomplished without the aid or knowledge of the 
client application, and will be consistent for all 
client applications which utilize LMS services. 

Since LMS link markers receive messages di- 
rectly from the operating system, and the class of 
windows known to the operating system as 
"LinkMarker" is "owned" by LMS (i.e., the operat- 
ing system invokes LMS code directly when a 
window of this type gets a message), mouse man- 
agement over link marker windows is accomplished 
without the need for the client application to 
"forward" messages to LMS. 

When a link marker receives a message (from 
the operating system) that the mouse is over it. 
LMS will change the mouse pointer appearance to 
indicate the presence of a link marker to the end 
user (this is especially useful since markers may 
be "invisible", i.e.. the user may interact with them, 
but cannot see them). Additionally, this allows for 
LMS to handle^ many other types of mouse activi- 
ties over link markers, such as "grabbing" a mark- 
er with the mouse and repositioning and-'or resizing 



the link marker, displaying context menus (see 
figure 9) for link markers, and viewing the link 
marker's associated links. 

LMS also has the ability to manage the mouse 

s when the mouse is over windows which do not use 
LMS services. One situation where this occurs is 
when end users create link markers and links using 
"quick" link which is a fast path method for estab- 
lishing links. In this situation, the user simply 

to presses a mouse button and keyboard key while 
the mouse is over some part of a client applica- 
tion's document, and then "drags" the mouse to 
another point (either in the same document, or 
another document presenter) and releases the 

/5 mouse button (if at any time during this operation 
the mouse is over an area which is not a valid link 
termination point, the mouse pointer appearance 
will change to indicate this to the end user). This 
procedure allows link markers and a link to be 

20 established between the two points, all in one step. 

The only client application participation re- 
quired during this processing is the forwarding of 
messages to LMS. as described above. 

LMS implements this functionality by using op- 

25 erating system services to obtain exclusive use of 
the mouse (i.e.. receiving all mouse messages, 
regardless of which window the mouse is over). 
When the mouse button is released (to complete 
the operation). LMS queries the system to deter- 

■io mine which window, tf any. the mouse is over. A 
message is then sent to that window to determine 
if it is an application which uses LMS services. If 
the window receiving the message uses LMS ser- 
vices, it need not (and will not) process this mes- 

'5 sage, but will forward it to LMS which will respond 
that this application uses LMS services. If the tar- 
get window of this process is an application that 
uses LMS services, a link marker will automatically 
be created for that application at location of the 

io mouse pointer, and a link will be established with 
the starting point of the operation. If the response 
to the message is that this application does not use 
LMS services, then a link will be established to that 
application, but no marker will be placed in it (LMS 

45 refers to these types of applications as "unaware"). 

The end user may create link markers within 
the client application window, delete them, size 
them, change their text, and change their appear- 
ance style. With the exception of marker creation 

so and deletion (which require the forwarded mes- 
sages, as described above), this can all be accom- 
plished without any client application participation 
Since LMS "owns" the link markers (as described 
above and described in more detail below with 

55 reference to Figure 20). LMS controls the painting 
and positioning of the link marker windows. L-nk 
markers may be made to invert the client appiica- 
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t»on data below them, which appears to the user as 
highlighting, however no processing IS required of 
the client application to achieve the inverted area. - 
Referring next to Figure 19. there is shown a 
Now diagram of the logic of the create marker 
procedure of LMS. The process starts with a create 
command in function block 135. This means that 
one way or another, the create marker command 
has been received, whether from the link pull-down 
menu or from the context menu displayed when 
the user clicks on the client workspace in the client 
window of the application but not on a marker. In 
the case of clicking on the client workspace, the 
action may be considered as clicking on a docu- 
ment, so the context menu is called a document 
context menu, or simply a "doc. context menu". In 
any case, it is assumed in the flow diagram of 
Figure 19 that a create command has come in from 
one of those sources. 

The first thing that is done is that LMS cap- 
tures the mouse in function block 136. That is a 
windowing term meaning that control of the mouse 
pointer is obtained. The mouse pointer is changed 
in function block 137 to a different pointer shape to 
indicate that LMS is in the process of marker 
creation. This shape is a tracking rectangle that the 
user moves around the screen indicating where 
they want to place the marker. 

Next, the process waits for operating system 
messages in function block 138. This is done by 
inserting a new message processing loop so that 
the application can continue running, but LMS fil- 
ters all messages before passing them to the ap- 
plication. Thus, function block 138 is a little loop 
called a get-message loop which keeps looking for 
messages. Normally it is the application itself that 
does that, but LMS exercises very tight control 
here. Every time a message comes in, LMS looks 
at it and determines in decision block 139 whether 
this is a message that terminates this capturing of 
the mouse. If not. the message is dispatched to the 
client application in function block 141; otherwise, 
the mouse capture is ended in function block 142.' 
A test is then made in decision block 143 to 
determine whether the user canceled out of the 
marker creation process or did they truly want to 
continue. If the user canceled out, the process is 
canceled in function block 144; otherwise, if the 
user wanted to continue, then a new "marker" is 
created in function block 145. (The marker is an 
object in the context which that term is used in 
object-oriented programming languages.) Then the 
actual marker object gets a new identification (ID) 
from the database in function block 146, and a 
marker window is created in function block 147. 
This marker window is a visible manifestation of the 
marker, rgntT whenever a window is created in a 
windowing system, a window procedure ( s as- 



signed to be associated with that window as dis- 
cussed above. The window procedure for the mark- 
er window function resides in the LMS dynam.c link 
library. That way. every time the marker IS clicked 
5 on or any input comes to the marker, the link 
manager code is executed, thereby effectively 
eliminating any client application interaction. After 
the marker window has been created, it is then 
shown in function block 148. 
'0 Referring now to Figure 20. the logic of the 

marker window procedure is shown. In the context 
of this invention, a link marker may be conveniently 
thought of as a window within an application win- 
dow, and in fact that .s what .t is. The marker 
>5 window procedure is similar to the client applica- 
tion window procedure or any window procedure, 
and the code for the marker window procedure 
resides in LMS. Messages are input by the user in 
function block 151 via the operating system in 
20 function block 152 to the marker window procedure 
in 153. When the marker window gets messages, 
the marker window procedure checks for user in- 
dications of things it has to do. For instance, a test 
is made in decision block 154 to determine wheth- 
25 er button three down. If mouse button three is 
down, then the marker will display the marker con- 
text menu in function block 155 because, m the 
preferred embodiment of LMS, that is how a user 
brings up a context menu, by pressing buttons 
30 over a window. The context menu processor will 
return whether or not a command was actually 
selected from the context menu, as indicated in 
decision block 156. If a command was selected 
then LMS essentially goes into the pull-down menu 
•*5 processing, as generally indicated in function block 
157 and illustrated in Figure 16. starting at function 
block 88. and in Figure 17. That is. LMS gives a 
notification message to the client application before 
actually executing the command in case the client 
application wants to prevent LMS from executing 
the command. LMS also sends the client applica- 
tion a message after executing the command. Any- 
time LMS internally is about to execute a com- 
mand. LMS always notifies the client application 
<5 first with a special LMS message. And any time 
after LMS has performed a command. LMS always 
notifies the client application with a message say- 
ing LMS has performed the command. 

What if the user input is just a regular mouse 
so click as determined in decision block 158? If it is. a 
further test is made in decision block 1 59 to deter- 
mine if the message is a double click on mouse 
button one. If so. then the follow-link operation is 
performed in function block 161. The C+ + 
55 "marker object" knows all the links that are asso- 
ciated with it and all the information about. ends of 
links, and all this information is stored m the 
database so LMS is able to do the follow i,nk. On 
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the other hand, if the message is a double-click on 
mouse button two. as determined in decision block 
162. LMS will put up a dialogue box in function 
biock 163 showing the user all the links that come 
out of the marker. 

If the mouse click is not any of those mouse 
click messages, then LMS checks to see if a con- 
trol key was pressed at the same time the mouse 
button was down, as indicated in decision blocks 
164 and 165. In that case. LMS does some direct 
manipulation work. Direct manipulation means that 
the user presses a control key and. using the 
mouse, moves the marker in function block 166 or 
sizes the marker in function block 167. 

Returning to decision block 158. if the mes- 
sage is not a mouse click, it is tested in decision 
block 168 to determine if it is a paint message, tf 
so. the marker closes its window to be repainted in 
function block 169. 

Referring next to Figure 21. the flow diagram 
shows the logic of the window painting processing. 
The operating , system sends LMS a message in 
function block 171, as in the other processes de- 
scribed. The message this time comes directly into 
the marker window procedure 172 because mark- 
ers get messages without having to go through the 
client application first. The marker window deter- 
mines m decision block 173 whether the message 
is a paint message. If it is a paint message, that is. 
the operating system is saying that the window 
must be redrawn, the marker determines in de- 
cision block 1 74. by looking at the database, what 
the marker style is. There are two styles that are 
not transparent (i.e. you cannot see through them); 
one is called black and white, and is two dimen- 
sional, and the other is called push button, and 
which has a three dimensional appearance provid- 
ing a visual depression movement when pressed. 
Any of the other styles, are transparent and are 
represented in a screen print as a video inverse or 
high-light frame as illustrated, for example, in Fig- 
ure 22. 

If not a see-through type marker (i.e.. a push 
button or a black and white), then the marker is 
painted in function block 175. But if it is a transpar- 
ent marker style, then the marker is hidden in 
function block 176; in other words, the whole mark- 
er window is removed from the screen. When the 
marker window is removed from the screen, the 
parent window below is told to repaint itself in 
function block 177. This assures that everything, all 
the data in the parent window, is current and up to 
date. As soon as that is done, the marker is re- 
shown in function block 178. but the parent window 
ts not repainted unless it is desired to paint the 
border or do an inverse. 



Under Microsoft^' Windows and OS 2 PM. 
there are no bits reserved on the pallet for trans- 
parency, so a window can not be made that a user 
can see through and that would be updated cor- 

5 rectly and properly at all times. Windows and OS 2 
Presentation Manager windows are opaque Typi- 
cally, when a window is created by an application, 
the window comes up on the screen; i.e.. the 
operating system tells it to paint itself and it paints 

>o itself. Of course, in painting over any window as 
by grabbing one window and putting it on top of 
another, what happens is that the operating system 
does not actually draw into the window; rather, the 
operating system fills the window with a whtte 

>s background, text or whatever. This is illustrated, for 
example, in Figure 23 which shows many different 
types of windows, scrollbars, icons, pushbuttons, 
etc. The operating system creates the window by 
reserving an area of the screen and. when the 

20 mouse is clicked there, the operating system sends 
that window procedure messages, but the user is 
still able to see through the window to the window 
below it. So what appears on the surface to an 
implementation of transparent windows is actually 

25 something as simple as a window not painting 
itself. 

Unfortunately, in practice, it is not quite that 
easy. If every time the operating system tells this 
new window that has been created to paint itself. 

?o one possibility is for the window to never paint 
itself, in order to be transparent. However, it will not 
really be transparent. All that happens is that the 
bits on that area of the screen will not be painted. 
So if another window is brought on top of the 

J5 "transparent" window and then moved off. the win- 
dow that the "transparent" window is sitting on top 
of will repaint itself except in the areas where the 
"transparent" window is because windows never 
paint over other windows. And the "transparent" 

40 window is not going to paint itself. The bits that 
were on the screen will be the bits from the third 
window that were on top of both the "transparent" 
window and the window it sits on, so the screen is 
going to be incorrectly presented. 

45 The solution to this problem is contained in the 

window paint processing procedure shown in Fig- 
ure 21. Specifically, when that other third window is 
brought on top of our transparent window and then 
moved off, the operating system sends the trans- 

50 parent window a paint message. Rather than just 
totally not painting, what the window does, is to 
recognize that the bits on this part of the screen 
are from that third window and, since that third 
window has moved away (as indicated by the re- 

55 . ceipt of the paint message), the transparent window 
must cause what is underneath to be shown. This 
is done by the transparent window hiding itself at 
function block 1 76 in Figure 21. There are func- 
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tions in the operating system to do that. Th e 
parent window wilt then get a paint message from 
the operating system which the transparent window 
will teel the parent window to act on immediately. 
At this point, the parent window will paint itself in 
function block 177. Windows will never paint over 
another window that is visible but will paint other 
screen areas if a window is not visible (i.e.. hidden) 
in that screen area. So the procedure is to hide a 
window and tell the parent window to paint itself in 
this particular area where the transparent window 
was. In this way. the screen is all refreshed, up to 
date and current. 

Now. the transparent window must be shown 
again. When the transparent window is shown 
again, the operating system recognizes this and 
directs the window to paint itself, but the transpar- 
ent window will not paint itself so that the end user 
can look through the transparent window to the 
data below! This all happens instantaneously and 
effectively produces transparent windows on the 
PM of OS 2. Again, transparent windows may do 
some painting if that is desired, like inverting the 
bits that are in the rectangular region of the screen 
occupied by the transparent window to produce an 
inverse video highlighting or draw a wire frame on 
the boundaries of the window as shown in Figure 
22. In Figure 22. which is a screen print that shows 
an inverse video highlighted text, on the screen 14 
(Figure I) it is not really highlighted text; it is 
actually a transparent window there. 

In addition to menus, another method of inter- 
action between an end user and an application is 
the use of dialog boxes. Dialog boxes gather in- 
formation needed for particular tasks from the end 
user. LMS provides and manages all dialog boxes 
necessary for a client application to provide full 
hypermedia support. Figures 24, 25 and 26 give 
examples of some of the dialog boxes provided by 
LMS. More specifically, Figure 24 shows an exam- 
ple of the dialog box used to prompt the end user 
to specify the style of a link marker. Figure 25 
shows an example of the dialog box used to 
prompt the end user to select a link for purposes of 
management; i.e.. displaying the link marker ab- 
stract, follow the link. etc. Figure 26 shows an 
example of the dialog box to prompt the user to 
enter a keyword for purposes of a hypermedia 
database search. 

The client application need not call any LMS 
services in order to display or manage the dialog 
boxes; LMS automatically provides this support. 
This ensures that all applications using LMS ser- 
vices will provide a consistent set of hypermedia 
dialog boxes, across client applications. 

LMS contains the definitions {i.e.. 
appearante~benaviors) of all dialog boxes. When 
the end user requests a hypermedia service' 



(typically using menus). LMS will begin executing 
the request. If during this execution it is determined 
that dialog boxes need to be displayed (eg., more 
information is needed). LMS will display them 
5 Since all of the hypermedia dialog boxes are con- 
cerned with LMS objects (e.g.. links, link markers, 
etc.). LMS is able to apply the end user's request 
to the object without the cooperation of the client 
application. 

to Figure 27 is a flow diagram of the logic of the 

dialogue box management. For each command that 
the LMS command processor 1 8 1 performs, such 
as create markers, create links, modify things, and 
the like, a test is made m decision block 182 to 

'5 determine whether a dialogue box is needed. If the 
answer is yes. then LMS displays the dialogue box 
in function block 183. These dialogue boxes are 
stored with the LMS resources just like menus; 
they are not stored with the client application. The 

20 whole user interface is stored with LMS. which 
means it is modular so that if a new version of the 
LMS is introduced, there will be a new user inter- 
face that appears to the end user as part of the 
client application without any rewrite of client ap- 

25 plication code. 

In any case, the dialogue box is displayed 
according to what object LMS is working on; 
whether it is a marker or a document or a link, etc. 
If the dialogue box does modify objects based on 

30 user interaction with it. as determined in decision 
block 184. then a message is sent to the applica- 
tion m function block 185 telling the application that 
LMS is about to change something, at which point 
the application responds in message block 1 86 

J5 whether it is okay to continue. If the application 
says it is okay to continue, then LMS processes 
the command in function block 187 and notifies the 
application in function block 188. as before. 

Returning to decision block 184. if the dialog 

40 box is not going to modify an object, then LMS 
does not even bother asking the application if it 
should do this or not. Instead. LMS processes the 
command in function block 189. 

Finally, if the dialogue box is not used as 

45 determined by the test in decision block 182. a 
further test is made in decision block 191 to deter- 
mine if direct manipulation is needed. Direct ma- 
nipulation, again, is grabbing markers with a 
mouse, not selecting menu items; that is. just using 

so the keyboard and the mouse to select things and 
grab them and do things to them, make links, etc.. 
without any menus involved. If some sort of direct 
manipulation is needed, then LMS sends a mes- 
sage to the application in function block 192. For 

55 instance, if the direct manipulation is to move a 
marker which, by the way is an item that a user 
could select from a pull-down menu. LMS sends 
the application a message saying that it is about to 
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move the marker just as if the user had selected 
that function from a pull-down menu, so that the 
client application does not have to be sensitive to 
the method the user is using to perform these 
activities. As before. LMS waits for the application 
to respond whether or not it should proceed. If the 
application responds that it is okay to proceed, 
LMS processes the command in function block 187 
and then, as always, after processing the com- 
mand, notifies the application in function block 188. 

As is true of other areas of the LMS supplied 
EUI. although the client application is not required 
to provide any hypermedia support, they may 
modify, enhance, or prevent the displaying of the 
LMS supplied dialog boxes. Additionally, services 
are provided for client applications to display LMS 
dialog boxes at times of their choosing, rather than 
only when LMS finds it necessary. 

All information needed to support links between 
documents is maintained by LMS in a separate 
database known as a web (see Figure 5). The files 
containing the client application's data need not be 
modified in order for that application to utilize LMS 
services; rather, a conceptually parallel "view" or 
"overlay" of all of the hypermedia objects is stored 
m the web database. The client application need 
not be concerned with the format of this database 
nor with accessing the database; these concerns 
are handled entirely by LMS. This database may 
be used m a single-user workstation environment, 
or a multiple workstation user process (e.g. net- 
work) environment permitting shared database ac- 
cess, including update. The LMS hypermedia ob- 
iects thus remain persistent (m the database) after 
the client application has ended, and they will be 
made available again when the client application is 
again used to render its document(s). This design, 
which offloads much work from the client applica- 
tion, is described below. 

The hypermedia objects are documents, pre- 
senters, link markers, and links. LMS will save all 
new and modified hypermedia objects into the 
database, and remove all hypermedia objects from 
the database for which deletion has been request- 
ed, when requested to do so (either by the end 
user or the client application), as welt as when the 
client application is closed (unless requested to not 
do so by either the end user or the client applica- 
tion). 

When a client application is rendering its data, 
object creation can be manifested in either or both 
of two ways: 

Hypermedia object previously existed in the 
database: When the clier* application identifies it- 
self and its document to LMS. LMS automatically 
loads the relevant hyperr^dia object data from the 



database and displays the link markers appropriate 
for the portion of the document currently being 
displayed by the client application. 

Hypermedia obiect does not exist in the 

s database: Presenter objects, which contain LMS 
data about the client application (e.g.. its name), 
are automatically created by LMS whenever a cli- 
ent application first becomes known to LMS (i.e.. 
when the client application "checks in" with LMS 

'0 via the LMS API). The same is true for document 
objects. LMS creates link marker and link objects 
whenever requested to do so by either the end 
user (using the LMS EUI). and-or the client applica- 
tion (using the LMS API). Examples of the tatter 

/5 (LMS API) case might be heuristic or other artificial 
intelligence client applications; or utility programs 
written to dynamically (i.e.. without end user inter- 
action) create documents, link markers, and link 
objects for previously existing (perhaps large) cor- 

20 pora of machine readable information, the format, 
content, and semantic associations of which are 
known or discoverable by the programs such that a 
highly useful, perhaps non-lineal, web database of 
hypermedia associations would be obtained (e.g.. 

25 machine maintenance information, encyclopedias, 
medical information, personnel skills information, 
education courses which would permit structured 
learning and.or virtually peripatetic discovery, 
sales catalogue information, a dictionary, etc.). 

Figures 28 and 29 are flow diagrams pertaining 
to LMS database maintenance. The procedure il- 
lustrated in Figure 29 is called from the procedure 
m Figure 28. The database maintenance proce- 
dures are invoked whenever the user of the hyper- 

:is media system creates, changes or deletes a docu- 
ment, link marker or link. In Figures 28 and 29. 
references to lock and unlock when used in the 
context of database objects is intended to describe 
the scope of their availability to others. Lock means 

40 to obtain exclusive use, and unlock means to re- 
lease exclusive use and thereby make available for 
others. Therefore, if one process locks an LMS 
document database object, then no other process 
can gain access to that object in the database until 

45 the object is unlocked. If a process locks the 
(entire) LMS database, then no other process can 
subsequently gain access to any object in the 
database until the database is unlocked. 

Referring first to Figure 28. the LMS database 

so update procedure begins by testing in decision 
block 201 to determine if the document which is 
the subject of the update exists in the database. If 
it does, the document is locked in the database in 
function block 202. otherwise, the database is 

55 locked in function block 203. but in either case, a 
further test is made in decision block 204 to deter- 
mine if the document is to be deleted, tf so. the 



31 



EP 0 483 576 A2 



32 



process enters a first loop to identify and then 
remove the fink markers belonging to the docu- 
ment. 

The loop begins with decision block 205 where 
a test is made to determine if this is the first or if 
there is another link marker belonging to this docu- 
ment. If so. the link marker is flagged for deletion 
in function block 206 and. then in procedure 207, 
the link marker and its links are removed from the 
database. This is done by calling the link marker 
and link database update procedure described in 
more detail with reference to Figure 29 below. 
When a return is made from this procedure, the 
process loops back to decision block 205. 

If the test in decision block 205 indicates that 
there are no link markers or that all link markers 
have been flagged, the document is deleted from 
the database in function block 208. Then a test is 
made in decision block 209 to determine if the 
document previously existed in the database. If so, 
the document lock is destroyed in the database in 
function block 210 before the procedure ends: oth- 
erwise, the database is first unlocked in function 
block 21 1 before the procedure ends. 

Returning to decision block 204. assuming that 
the document is not to be deleted, a second loop is 
entered to identify link markers belonging to the 
document and then perform the update required. 
This loop begins with decision block 212 where a 
test is made to determine if this is the first or if 
there is another link marker belonging to this docu- 
ment If so. a further test is made in decision block 
213 to determine if the link marker is new. changed 
or deleted. If so. the procedure 214 is called to 
update the link marker and its links in the database. 
Procedure 214 is the same as procedure 207 and, 
again, is described in more detail below with refer- 
ence to Figure 29. When a return is made from 
procedure 214 or if the link marker is not new, 
changed or deleted in decision block 213, the 
process loops back to decision block 212. 

When all the link markers have been identified 
and updated, the loop exists to decision block 215 
where a test is made to determine if the document 
is new or changed. If so. the document object data 
is written into the database in function block 216. In 
either case, a test is next made in decision block 
217 to determine if the document previously ex- 
isted in the database. If so. the document is un- 
locked in the database in function block 218 before 
the procedure ends; otherwise, the database is 
unlocked in function block 211 before the proce- 
dure ends. 

Turning next to Figure 29. when the link marker 
and link database update procedure is called at 
procedure 207 or 214 in Figure 28. a test is first 
made indecision block 221 to determine if the link 
marker exists m the database. If so. the link marker 



is locked m the database m function block 222 
otherwise, the database is locked in function block 
223. In either case, a test .s next made in decision 
block 224 to determine if the link marker , s to be 
5 deleted. If so. the procedure enters a first loop to 
identify the links attached to the link marker and 
then to delete those links. The loop begins with 
decision block 225 where a test is made to deter- 
mine if this is the first or if there is another hnk 
to attached to the link marker. If so. the link's other- 
end link marker is locked in the database in func- 
tion block 226. Then, the other-end link marker is 
read from the database, the link is detached from 
it. and the other-end link marker is rewritten tn the 
>s database in function block 227. The link's other- 
end link marker is unlocked in the database in 
function block 228. and the link is then deleted 
from the database in function block 229 before the 
process loops back to decision block 225. 
20 When all links have been identified, the loop 

exits to function block 230 where the link marker is 
deleted from the database. Next, a test is made «n 
decision block 231 to determine if the link marker 
previously existed in the database. If so, the link 
25 marker lock is destroyed in function block 232 
before the process ends: otherwise, the database is 
first unlocked in function block 233 before the 
process ends. 

Returning to decision block 224. if the link 
30 marker is not to be deleted, the process enters a 
second loop to identify the links attached to the link 
marker and perform the required update. This loop 
begins with decision block 234 where a test is 
made to determine if this is the first or if there is 
as another link attached to the link marker. If so. a 
further test is made in decision block 235 to deter- 
mine if the link is new. changed or deleted. If so. a 
test is made in decision block 236 to determine if 
the link is to be deleted. If so, the link's other-end 
40 link marker IS locked in the database in function 
block 237. Then the other-end link marker is read 
from the database, the link is detached from it. and 
the other-end link marker is rewritten in the 
database in function block 238. The link's other- 
's end link marker is unlocked in the database tn 
function block 239. and the link is deleted from the 
database in function block 240 before the proce- 
dure loops back to decision block 234. If the link is 
not to be deleted but it is new or changed, the link 
so object data is written to the database in function 
block 241 before the process loops back to de- 
cision block 234. 

When all the links have been identified and 
updated, the loop exists to decision block 242 
55 where a test is made to determine if a link marker 
is new or changed. If so, the link marker object 
data is written to the database m function block 
243. In either case, a further test is made in de- 
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cision block 244 to determine if the link marker 
previously existed in the database. If so. the link 
marker is unlocked in the database in function 
block 245 before the procedure ends: otherwise, 
the database is unlocked in function block 233 
before the procedure ends. 

While LMS provides a mechanism for off-load- 
ing work from client applications, it is not desirable 
to restrict the client application. Sometimes when 
work is off-loaded, the application can actually be 
restricted in its functionality. That is why LMS 
always sends notification messages before it acts 
on commands. 

The client application is provided a way to 
store information of its own liking with certain LMS 
objects, such as markers and links in particular. For 
instance, if a text editor application has enabled 
itself with link manager services and it wants to 
know with what line number in its file the marker is 
associated. LMS does not understand client ap- 
plication data, so LMS does not know what a line 
is. To solve this problem, an area is provided in 
each LMS object, specifically markers and links, 
called user data, and APIs are provided to access 
this area of data - . Basically, this is an area LMS 
does not understand the data stored there. It is an 
area where applications can store data. LMS does 
not took at the data since it is raw binary data and 
the application can store whatever it likes there. For 
instance, if an application knows a marker belongs 
on ime 5. then the application can set some struc- 
ture m the user data, or just one integer if it wants, 
saying this marker goes on line 5. Now, LMS 
simply stores data away m the web data base with 
that particular marker object. Now, next time that 
editor shows that document and tells LMS to load 
up all the markers and finks. LMS will go through 
each marker, enumerating the markers using the 
functions provided by LMS and, as it enumerates, 
for each marker it will identify the user data asso- 
ciated with this marker. In the example given, that 
is the same user data that the application stored, 
and LMS will simply provide the data that the 
application had stored. While LMS will not know 
what the data means, the application will recognize 
it as meaning that this marker goes on line 5. At 
that point, the application can through the API to 
reposition the marker or do whatever the applica- 
tion wants with it. 

The same is true for links. Links have the user 
data which behaves exactly the same as marker 
user data. An example usage of link user data 
might be the case where every time a link is 
established, the application wants to keep informa- 
tion specific about what its state was when that link 
was crea^fi^-e.g., whether an application, has the 
ability to have or not have a title bar. What the 
application may want to do is to store that link user 



data (i.e.. the fact that it does not have a title bar 
when the link was completed). At another time if it 
does have a title bar. it might store m that link. 
Then when that link is followed and the application 

5 comes up and loads its document, the application 
checks the user data in this link. The user data 
informs the application that when this link was 
created, the application did not have a title bar. so 
the application hides its title bar, but when the 

to other link is found, the application will find that the 
user data here says that it did have a title bar. so a 
title bar is displayed. 

LMS does not understand the user data; it's 
like a little note pad that applications can keep with 

?5 each link and each marker. Additionally, LMS has 
something called the user key with both links and 
markers which are ways for applications to quickly 
sort through and filing a particular marker or par- 
ticular link. It is a key. so if an application always 

20 wanted to access one particular marker item but 
many markers were associated with a document, 
perhaps thousands, the application could assign 
the marker a particular user key which is a long 
extra value. Most LMS functions take the user key 
as a parameter, so if a user wanted to retrieve the 
first marker, LMS would just return the first marker 
that we find out of the whole set of markers. But if 
the user wanted to retrieve the first marker with the 
user key of 10. then LMS would do the searching 

to through all the markers and determine which mark- 
er has a user key of 10. 

LMS provides for the deletion of hypermedia 
objects by the end user (using the LMS EUI). as 
well as by the client application (using the LMS 

■ts API). When a link is deleted from a link marker. 
LMS will automatically remove its other end from 
the link marker to which the other end was at- 
tached. When a link marker is deleted from a 
document. LMS will automatically delete all of the 

40 links attached to it. When a document is deleted, 
LMS will automatically delete all of the link markers 
for that document. 

The attributes of documents, link markers, and 
links may be modified by the end user (using the 

45 LMS EUI) and/or the client application (using the 
LMS API). For example, the style, size, location, 
etc. of a link marker may be changed using these 
facilities. 

Since all of the information regarding link mark- 
so ers, links, documents, and presenters is kept in a 
database managed by LMS. LMS is able to deter- 
mine which presenter to launch with which docu- 
ment when the end user attempts to follow a link. 
Since link markers get and process their own mes- 
55 sages with no client application interaction (see the 
"Mouse processing" above), LMS can determine 
where links go (e.g.. presenter P is to render docu- 
ment D positioned, if necessary, to link marker M) 
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by querying the database, and. since LMS has the 
ability to launch (start) applications. LMS enables 
end users to follow links without requiring any 
client application participation whatsoever. 

Even though LMS goes to great lengths to 
offload almost all of the work needed to provide 
hypermedia support (and hence reduce client ap- 
plication coding effort and development time), it is 
not desirable to prevent client applications from 
being able to exert control over the behavior and 
data modifications of the hypermedia system. LMS 
provides this controllability through messages and 
Application Programming Interface (API). 

As previously mentioned, the LMS push-button 
style of link marker has two substyles. one. which 
is "three dimensional" in appearance and has vi- 
sual depression-movement when "pressed." and 
another, known as "black and white," which is two 
dimensional in appearance. Both of these can op- 
tionally be made to contain text which would briefly 
describe that information which would be obtained 
if one or more of the hnk marker's links were to be 
navigated (traversed). Therefore the link marker's 
text, if present, can be thought of as a mini-abstract 
of the information located at the other end of the 
link marker's links. 

In addition to the text contained in a link mark- 
er, LMS implements a link marker abstract object 
which i S owned by the link marker. The link ab- 
stract data is defined to be summary text informa- 
tion about the information that can be found at the 
location of the owning link marker. Thus, when 
LMS presents a list of candidate target link markers 
to the user (either as a result of the user "clicking" 
on a link marker with more than one link emanating 
from it. or as the result of performing a link marker 
abstract search, each candidate target link marker 
will be represented in the list by one of the follow- 
ing: (1) the target's short abstract text, but if none 
exists then (2) the target's parent document name, 
but if none exists then (3) the target's presenter 
name. Therefore, having at least short abstract data 
for a link marker can be useful for providing mean- 
ingful distinctions for the end user when displaying 
a list of candidate navigation targets, as well as for 
use in searching. The link marker abstract object, if 
it exists, consists of up to two text parts, the short 
and long abstract text, either or both of which may 
exist. 

The link marker abstract short text data is 
intended to be brief descriptive text suitable for 
display on one line. The link marker abstract long 
text data is intended for use when it is desirable to 
provide more voluminous information about the in- 
formation that can be found at the owning link 
marker location. This text can be as much as 
several TenT of thousands of characters, more for 
some national language characters sets. The long 



abstract text will only be presented to the end user 
upon request, but .t will always be examined during 
abstract searches. If it is desirable, m anticipation 
of searches, to specify keywords not otherwise m 
5 the text, a guideline would be to place them at the 
end of the long abstract as a courtesy to the end 
user who is probably more interested m reading 
the descriptive text first. 

LMS provides a consistent end user interface 
to across all client applications for hypermedia 
menus, dialog boxes, mouse processing, and link 
marker display management. These facilities not 
only provide for the appearance of these notions, 
but also result in the execution of code to semanti- 
cs cally satisfy the end user's request. The functional 
relationship between LMS and an application and 
the EUI is illustrated, by way of summary, in Figure 
30. The user may input commands, i.e.. messages, 
in a variety of ways, as indicated by block 284. 
20 These include a mouse, keyboard or LMS menus. 
The messages may first of all be input to an 
application program via an application window 285. 
These messages are passed to the message pro- 
cessing code of the application 286 and. if the 
25 application chooses not to process the message. «t 
is then sent to the message processing code of the 
LMS 287. An example is the generation of menus, 
both pull-down and context. On the other hand, the 
messages may be LMS messages, in which case 
.30 the message is passed directly to the LMS 287 An 
example is when a hnk marker is selected. 

Claims 

35 1. In an open hypermedia system m which data 
for individual applications may be displayed on 
a screen of a display device in separate ap- 
plication windows for each of said applications, 
each of said application windows including a 

40 main application workspace in which said data 

is displayed, a method performed by said 
hypermedia system and providing a uniform 
and consistent graphical user interface for ap- 
plications which utilize hypermedia services 

45 available from said open hypermedia system. 

said method presenting, independent of said 
applications, a menu of selectable hypermedia 
services to a user and comprising the steps of: 



so 



55 



establishing an awareness between said hyper- 
media system and an application upon applica- 
tion initialization: 

monitoring a current position of a user con- 
trolled pointer on said display device: and 

responsive to a first input by a user and saia 
current position of said pointer, displaying a 
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menu of selectable services appropriate to a 
current position of said user controlled pointer 
within an application window. 

The method recited in claim 1 further compris- 5 
mg the step of sending a message to said 
application indicating receipt of a request for 
execution of said selected service. 

The method recited in claim 2 further compris- io 
mg the step of receiving a message from said 
application if the application requests said 
hypermedia system to process said selected 

service. 

The method recited in claim 1 wherein said 
user controlled pointer is a cursor on the 
screen of said display device, said window 
further including an action bar, wherein said 
step of displaying a menu comprises the step 20 
of displaying a pop-down menu having selec- 
table services corresponding to a command in 
said action bar when said cursor is positioned 
over said command at the time of said user 
input. 25 

The method recited in claim 1 wherein said 
user controlled pointer is a cursor on the 
screen of said display device wherein said 
step of displaying a menu comprises the step .70 
of displaying a context menu having selectable 
services according to a location of said cursor 
within said main application workspace at the 
time of said user input. 

.75 

The method recited in claim \ wherein said 
user controlled pointer is a cursor on the 
screen of said display device, said window 
further including an action bar, wherein said 
step of displaying a menu comprises the steps 40 
of: 

displaying a pop-down menu having selectable 
services corresponding to a command in said 
action bar when said cursor is positioned over 45 
said command at the time of said user input; 
or 

displaying a context menu having selectable 
services according to a location of said cursor 50 
within said main application workspace at the 
time of said user input, said pop-down menu 
and said context menu having a uniform and 
consistent format independent of said applica- 
tion. « 



7. The method recited in claim 1 further compris- 
ing the step of displaying a dialog box on said 
screen for receiving additional user input m 
response to a selection by the user of a ser- 
vice from a menu when additional information 
is required m order to process a selected 
service. 

8. The method recited in claim 7 wherein said 
dialog box provides the user with the option to 
modify an object displayed on said screen, 
further comprising the steps of: 

receiving a user input to modify an object: 

passing a message to the application that said 
hypermedia system intends to process the 
user input to modify said object: and 

processing the user input if the application 
accepts said message. 

9. The method recited in claim 8 further compris- 
ing the step of notifying the application when 
the user input has been processed. 

10. In an open hypermedia system in which data 
for individual applications may be displayed on 
a screen of a display device in separate ap- 
plication windows, each of said windows in- 
cluding a main application woikspace m which 
said data is displayed, said hypermedia sys- 
tem providing a uniform and consistent graphi- 
cal user interface for applications which utilize 
hypermedia services available from said open 
hypermedia system, said method performed 
by said hypermedia system and comprising 
the steps of: 

displaying on said screen a first link marker 
within an application window, said link marker 
being linked to one or more link markers 
and/or objects; 

maintaining a database of said link markers: 
and 

in response to activation of said first link mark- 
er by a user, searching said database and 
displaying on said screen a link marker or 
object linked to said first link marker. 

11. The method recited in claim 10 wherein said 
first link marker is linked to a plurality of link 
markers and/or objects." further comprising the 
step of displaying on said screen a representa- 
tion of said links and prompting said user to 
select a link to be navigated. 
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12. The method recited in cfaim 11 further com- 
nsmg the step of navigating a user selected 
link to display on said screen a link marker or 
obiect linked to said first link marker. 

13. The method recited claim 10 wherein a second 
link marker or an object linked to said first link 
marker are within data of a second application 
further comprising the step of displaying on 
said screen said data including said second 
link marker or said object within an application 
window for said second application. 

14. The method recited in claim 13 wherein if said 
second application is not currently running, 
further comprising the steps of: 

launching said second application: and 

opening an application window on said screen 
for said second application. 

15. The method recited in claim 10 wherein said 
link markers are windows containing data of an 
application of said hypermedia system. 

16. The method recited in claim 15 wherein said 
link markers may be either opaque or transpar- 
ent. 

17. The method recited in claim 15 wherein a user 
controlled cursor having a default shape is 
displayed on the screen of said display device, 
said method further comprising the steps of: 

monitoring a current position of said cursor on 
said display device; and 

changing said default shape of said cursor to a 
second shape denoting a link marker whenever 
said cursor is moved over a link marker on 
said display device. 

18. The method recited in claim 17 wherein a link 
marker may have a transparent attribute and 
the changing of the default shape of said cur- 
sor to said second shape identifies the pres- 
ence of a link marker at the location of said 
cursor. 

19. The method recited in claim 10 wherein a user 
is provided with options for creating, editing or 
deleting link markers. 

20. The method of claim 19 further comprising the 
steps of: 

establishing links from a link marker to another 



link marker or an obiect when a link marker is 
created, links between a link marker and an- 
other link marker being bidirectional and links 
between a link marker and an object being 
5 unidirectional: 

changing attributes of a link marker including 
links when a link marker is edited: and 

jo deleting all links to a fink marker when a link 

marker is deleted. 

21. In a windowing computer display m which data 
from one or more applications may be dis- 

'5 played in separate windows, said windows be- 

ing individually movable on a screen of said 
computer display in such a manner windows 
may overlay one another and normally obscure 
portions of underlying windows, the method of 

20 supporting transparent windows on said dis- 

play screen comprising the steps of: 

allocating an area on said screen for a window: 

25 checking said window for a transparent at- 

tribute; 

painting said window on said screen if said 
transparent attribute is not detected: but 

10 

if satd transparent attribute is detected, hiding 
said window and then, if said window overlies 
a second window, repainting said second win- 
dow. 

22. The method recited in claim 21 further com- 
prising the step of showing a boundary of said 
transparent window by a highlight without ob- 
scuring data in a window below said transpar- 

40 ent window. 

23. The method recited in claim 21 wherein a 
cursor is movable on said screen under user 
control and further comprising the step of 

J5 changing a shape of said cursor within said 

area of said transparent window to indicate the 
location of said transparent window. 

24. The method recited in claim 21 wherein said 
so transparent window overlies said second win- 
dow and a third, non-transparent window at 
least partially overlies said transparent window, 
further comprising the steps of: 

55 moving said third window so as not to overlie 

said transparent window: and 

repainting said second window m that area 



4! 



EP 0 483 576 A2 



42 



where said thnd window formerly overlied said 
second window including the area of said 
transparent window 

, 25. An open hypermedia system in which data for 
individual applications may be displayed on a 
screen of a display device in separate applica- 
tion windows for each of said applications, 
each of said application windows including a 
main application workspace in which said data 
is displayed, said hypermedia system provid- 
ing a uniform and consistent graphical user 
interface for applications which utilize hyper- 
media services available from said open 
hypermedia system, said hypermedia system 
presenting, independent of said applications, a 
menu of selectable hypermedia services to a 
user and comprising: 

means for establishing an awareness between 
said hypermedia system and an application 
upon application initialization; 

means for monitoring a current position of a 
user controlled pointer on said display device; 
and 

means responsive to a first input by a user and 
said current position of said pointer for display- 
ing a menu of selectable services appropriate 
to a current position of said user controlled 
pointer within an application window. 

26. The hypermedia system recited m claim 25 
further comrpismg means for sending a mes- 
sage to said application indicating receipt of a 
request for execution of said selected service. 

27. The hypermedia system recited in claim 26 
further comprising means for receiving a mes- 
sage from said application if the application 
requests said hypermedia system to process 
said selected service. 

28. The hypermedia system recited in claim 25 
wherein said user controlled pointer is a cursor 
on the screen of said display device, said 
window further including an action bar. wherein 
said means for displaying a menu comprises 
means for displaying a pop-down menu having 
selectable services corresponding to a com- 
mand in said action bar when said cursor is 
positioned over said command at the time of 
said user input. 

29. The hypermedia system recited in claim 25 
wherein said user controlled pointer is a cursor 
on said display device wherein said means for 



displaying a menu comprises means for dis- 
playing a context menu having selectable ser- 
vices according to a location of said cursor 
within said mam application workspace at the 
5 time of said user input, said pop-down menu 

and said context menu having a uniform and 
consistent format independent of said applica- 
tion. 

w 30. The hypermedia system recited in claim 25 
wherein said user controlled pointer is a cursor 
on said display device, said window further 
including an action bar. wherein said means for 
displaying a menu comprises; 

75 

means for displaying a pop-down menu having 
selectable services corresponding to a com- 
mand in said action bar when said cursor is 
positioned over said command at the time of 
20 said user input; and 

means for displaying a context menu having 
selectable services according to a location of 
said cursor within said mam application work- 
25 space at the time of said user input, said pop- 

down menu and said context menu having a 
uniform and consistent format independent of 
said application. 

:io 31. The method, of claim 25 further comprising 
means for displaying a dialog box on said 
screen for receiving additional user input in 
response to a selection by the user of a ser- 
vice from a menu when additional information 

^ is required m order to process a selected 

service. 

32. The method of claim 31 wherein said dialog 
box provides the user with the option to modify 

*o an object displayed on said screen, further 

comprising: 

means for receiving a user input to modify an 
object; 

means for passing a message to the applica- 
tion that said hypermedia system intends to 
process the user input to modify said object; 
and 

so 

means for processing the user input if the 
application accepts said message. 

33. The hypermedia system recited in claim 32 
55 further comprising means for notifying the ap- 
plication when the user input has been pro- 
cessed. 
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34. An open hypermedia system .n which data for 
individual applications may be displayed on a 
screen of a display dev.ce m separate applica- 
tion windows, each of said windows including a 
mam application workspace in which said data 
is displayed, said hypermedia system provid- 
ing a uniform and consistent graphical user 
interface for applications which utilize hyper- 
media services available from said open 
hypermedia system, said hypermedia system 
comprising: 

means for displaying on said screen a first link 
marker within an application window, said link 
marker being linked to one or more link mark- 
ers and.-or objects; 

means for maintaining a database of said link 
markers: and 

means responsive to activation of said first link 
marker by a user for searching said database 
and displaying on said screen a link marker or 
object linked to said first link marker. 

35. The hypermedia system recited in claim 34 
wherein said first link marker is linked to a 
plurality of link markers and.or objects, further 
comprising means for displaying on said 
screen a representation of said links and prom- 
pting said user to select a link, to be navigated. 

36. The hypermedia system recited in claim 35 
further comnsmg means for navigating a user 
selected link to display on said screen a link 
marker or object linked to said first link marker. 

37. The hypermedia system recited in claim 34 
wherein a second link marker or an object 
linked to said first, link marker are within data 
of a second application further comprising 
means for displaying on said screen said data 
including said second link marker or said ob- 
ject within an application window for said sec- 
ond application. 

38. The hypermedia system recited in claim 37 
wherein if said second application is not cur- 
rently running, further comprising: 

means for launching said second application; 
and 

means for opening an application window on 
said screen for said second application. 



39. The hypermedia system recited in claim 34 
wherein said link markers are windows conta.n- 
mg data of an application of said hypermedia 
system. 

5 

40. The hypermedia system recited in claim 39 
wherein said link markers may be either opaq- 
ue or transparent. 

w 41. The hypermedia system recited m claim 40 
wherein a user controlled cursor having a de- 
fault shape is displayed on the screen of said 
display device, said hypermeida system fur- 
ther comprising: 

is 

means for monitoring a current position of said 
cursor on said display device; and 



20 



means for changing said default shape of said 
cursor to a second shape denoting a link mark- 
er whenever said cursor is moved over a link 
marker on said display device. 

42. The hypermedia system recited in claim 41 
25 wherein a link marker may have a transparent 

attribute and the changing of the default shape 
of said cursor to said second shape identifies 
the presence of a link marker at the locat.on of 
said cursor. 

10 

43. The hypermedia system reeled m claim 34 
wherein said hypermedia system provides a 
user with options for creating, editing or delet- 
ing link markers. 

35 

44. The hypermedia system recited m claim 43 
further comprising: 
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means for establishing links from a link marker 
to another link marker or an object when a link 
marker is created, links between a link marker 
and another link marker being bidirectional and 
links between a link marker and an object 
being unidirectional; 

means for changing attributes of a link marker 
including links when a link marker is edited; 
and 

means for deleting all links to a link marker 
when a link marker is deleted. 

45. A windowing computer display system in 
which data from one or more applications may 
be displayed in separate windows, said win- 
dows being individually movable on a screen 
of said computer display system m such a 
manner windows may overlay one another ana 
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normally obscure portions of underlying win- 
dows, said windowing computer display sys- 
tem supporting transparent windows on said 
display screen and comprising: 

5 

means for allocating an area on said screen for 
a window; 

means for checking said window for a trans- 
parent attribute: and , 0 

means for painting said window on said screen 
if said transparent attribute is not detected; but 

if said transparent attribute is detected, said is 
means for checking hiding said window and 
then, if said window overlies a second window, 
said means for painting repainting said second 
window. 

20 

46. The windowing computer display system re- 
cited in claim 45 further comprising means for 
showing a boundary of said transparent win- 
dow by a highlight without obscuring data in a 
window below said transparent window. 25 

47. The windowing computer display system re- 
cited in claim 45 wherein a cursor is movable 
on said screen under user control and further 
comprising means for changing a shape of 30 
said cursor within said area of said transparent 
window to indicate the location of said trans- 
parent window. 

48. The windowing computer display system re- js 
cited in claim 45 wherein said transparent win- 
dow overlies said second window and a third, 
non-transparent window at least partially over- 
lies said transparent window, further compris- 
ing means for moving said third window so as jo 
not to overlie said transparent window, said 
means for painting thereafter repainting said 
second window in that area where said thrid 
window formerly overlied said second window 
including the area of said transparent window. 45 
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